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IN THE CLAIMS 



Please cancel claims 1-64 without prejudice. 
Please add new claims 65-72 as follows: 

65. A method for communicating between a plurality of transmitters and a receiver, said 
method comprising: 

orthogonally encoding information signals at each transmitter, said orthogonally encoding 
comprising: 

coding information signals at said transmitter to produce corresponding information 

blocks containing coded information symbols; 
repeating each information block a predetermined number of times according to a 

predetermined spectrum-spreading factor; 
orthogonally encoding said repeated information blocks by applying a modification 

factor to each repeat of said information blocks, the sequence of modification 

factors applied to successive repeats of said information blocks forming one 

of a set of mutually orthogonal coding sequences; and 
transmitting said orthogonally encoded information signals from said plurality of 
transmitters. 

66, The method according to claim 65 further comprising decoding said orthogonally 
encoded information signals by employing different orthogonal codes respectively for separating 
the information blocks corresponding to different information signals into corresponding 
separate channels. 
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67. The method of claim 66 wherein decoding said orthogonally encoded information signals 
comprises removing orthogonal encoding from said encoded information blocks and adding 
corresponding ones of said information symbols in repeated information blocks. 

68. The method according to claim 67 wherein removing said orthogonal encoding from said 
encoded information blocks comprises forming a summed signal for each symbol within the 
repeated information blocks and processing the summed signal with an equalizer. 

69. The method of claim 65 wherein applying a modification factor to each repeat of said 
information blocks comprises imposing a sequence of phase changes onto said repeated 
information blocks. 

70. The method of claim 65 wherein applying a modification factor to each repeat of said 
information blocks comprises imposing a sign change on said repeated information blocks. 

71. A receiver to receive a transmitted signal comprising repeated information blocks that 
have been orthogonally encoded, said receiver comprising: 

a receiver circuit to receive an orthogonally encoded information signal comprising at 

least one repeated information block; and 
a decoder to decode said orthogonally encoded repeated information block. 
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72. The received of claim 71 wherein said decoder comprises: 

an orthogonal code remover from removing the orthogonal encoding from said repeated 
information blocks; and 

an adder for adding corresponding ones of said symbols in said repeated information 

blocks after the orthogonal encoding is removed by said orthogonal code remover to 
form a summed signal for each symbol within said repeated information blocks. 
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COATS & BENNETT, P.L.L.C. 




David E. Bennett 
Registration No. 32,194 



P.O. Box 5 

Raleigh, North Carolina 27602 



Telephone: (919) 854-1844 
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Background of the Invention 

The present invention relates generally to a communication system and method 
with transmittal signal encoding and particularly to an orthogonal communication method 
5 employing orthogonal encoding. 

Deliberate bandwidth expansion, by redundant coding, is presently employed 
because of the advantage it confers on the parameters of performance. However, this 
advantage can be lost if the communication channel suffers from delayed echoes, time- 
dispersion or multipath effects. 
10 Code Division Multiple Access, or CDMA, is a known technique often proposed 

to artificially widen transmission bandwidths. CDMA is an extension of well known 
redundant coding techniques such as the technique of repeat transmissions with majority 
vote at the receiver to combine signal repeats. In some applications of CDMA, also known 
as Direct Sequence Spread Spectrum, a mixture of simple repeats, or "dumb spreading," 
15 and error correction coding, or "intelligent spreading," is employed to achieve desired 
bandwidth widening ratio. 

It is known in the prior art that it is advantageous to use less intelligent coding and 
to substitute an element of dumb spreading in such a way that different signals become 
orthogonal to one another and then do not interfere with each other. For example, if one 
20 signal after a suitable amount of intelligent error correction coding yields a coded bit 
stream ai,a 2 ,a 3 ,a4 and a second signal yields a coded bit stream bi,b 2 ,b 3 ,b4 

Then the first signal is transmitted using additional four-times repeat coding as 
ai,a 1 ,-ai,-ai,a2,a2,-a2,-a2,a 3 ,a3ra3,-a3,a4,a4,-a4,-a 4 while the second signal is transmitted 
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with four times repeat coding as bij-birbubi^^r^^^^rbs^jb^-b^-b^ , 

then a comparison of the sign pattern of the repeat coding ++- - -H--- ++- . .... for the 

first signal and the sign pattern of the repeat coding +--+ +-+ +-+ for the 

second signal, shows that these differ in sign in exactly half the positions while agreeing in 

5 the other half Thus, upon combining the repeats with the proper signs for enhancing one 
signal, the contribution from the interfering signal completely cancels, and vice versa. 
These signals are known as "mutually orthogonal." 

The IL 3, digital cellular IS95 system specifies mutual orthogonality for 
transmissions from cellular base stations to mobile phones, using 64-fold repeat coding 

10 with one of 64 sign patterns selected from a set of 64 mutually orthogonal Walsh- 

Hadamard codes. The IS95 system uses non-orthogonal transmission in the direction from 
mobile phone to cellular base stations, using instead intelligent error correction coding 
comprising convolutional encoding concatenated with orthogonal Walsh-Hadamard block 
coding. In the mobile-to-base direction, the orthogonality between different Walsh- 

15 Hadamard codes is used to discriminate between different 6-bit symbols transmitted from 
the same mobile phone, while in the base-to-mobile direction, the Walsh-Hadamard codes 
are used to discriminate between symbols transmitted to different mobile phones. 

A disadvantage of the IS95 system of non-orthogonal transmissions in the mobile- 
to-base direction is that these signals interfere with one another if the power of the mobile 

20 transmitter is not strictly controlled as a function of distance from the base station such 
that signals from different mobile phones are received at more or less the same power 
level. However, the need for strict power control is alleviated when practicing the 
invention disclosed in U. S. Patent No. 5,151,919 issued to Dent on September 29, 1992, 
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entitled CDMA Subtractive Demodulation. InU. S. Patent No. 5,218,619 issued to Dent 
on June 8, 1993, entitled CDMA Subtractive Demodulation, already decoded signals are 
subtracted more than once to improve interference subtraction. U. S. Patent No. 
5,353,352 issued to Dent and Bottomley on October 4, 1994, entitled Multiple Coding for 

5 Radio Communications, describes optimum spread spectrum access codes, equivalent to 
the sign patterns discussed above, when orthogonal signaling is employed within one 
transmission with non-orthogonality between different transmissions, such as used in an 
IS95 uplink in the mobile-to-base direction. The disclosures of the above referenced 
patents are hereby incorporated by reference here in their entirety. 

10 The reason for the difference between IS95 uplink, (mobile-to-base), and IS95 

downlink, (base-to-mobile), transmission schemes is that maintaining orthogonality 
between different transmissions requires that they be accurately aligned in time, when the 
prior art communication schemes are used. If, in the above example, the first and second 
signals are aligned with one another with a one place shift they are shown as follows: 

15 ++ — ++ — ++ — + + — 

+ — ++ — ++ — ++ — + 

The two exemplary sign patterns given above are seen now to differ only at the beginning 
and the end of symbol blocks, thus severely compromising orthogonality. 
20 In the downlink, or base-to-mobile, direction all signals originate at the same base 

station and thus time alignment can be assured. When signals in the uplink or mobile-to- 
base direction originate at different mobile phones that lie at different distances from the 
base station, it is much more difficult to achieve time alignment of the signals received at 
the base station. 
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The European cellular system known as GSM employs dynamic time alignment of 
mobile transmissions, wherein individual mobile phones are commanded by a base station 
to advance or retard their timing to bring the signals received into a desired time 
relationship with one another. However, the ability to achieve such synchronization to a 
5 high accuracy, for example within fractions of a microsecond, is limited by multipath 
signal propagation phenomenon which is a characteristic of the land-based mobile radio 
environment. 

The multipath signal propagation phenomenon is caused by reflections of 
transmitted signals from large objects such as hillsides and tall buildings, giving rise to 

10 delayed echoes. While it may be possible to synchronize signals transmitted from a mobile 
transmitter such that a selected signal ray or echo is time aligned and thus orthogonal to a 
ray from another mobile transmitter, multipath propagation, reflected rays, or echoes, with 
path delays different from those of the selected signal rays will not be time aligned. 

The GSM system uses Time Division Multiple Access (TDMA) in which each 

15 mobile signal is allocated a timeslot that does not overlap with transmissions from other 
mobiles on the same frequency. A guard time between slots equal to the longest normally 
expected echo delays, plus the use of commanded time advance/retard, reduces 
interference between different transmissions caused by multipath propagation. The 
interference of an echo with its original signal has been reduced by using an equalizer that 

20 beneficially adds together energy in different echoes of the same signal. One such equalizer 
is described, for example, in U. S. Patent No. 5,331,666 issued to Dent on July 19, 1994, 
entiiied Adaptive Maximtmi Likelihood Demodulator and XJ. S. Patent No. 5,335,250 
issued to Dent, et al. on August 2, 1994, entitled Method and Apparatus for Bidirectional 
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Demodulation of Digitally Modulated Signals, the disclosures of which are hereby 
incorporated by reference herein. The need for a guard time between time slots reduces 
the bandwidth capability of the systems while use of an equalizer does not eliminate all 
potential multipath propagation problems. 
5 A need therefore still exists for a system and method that constructs and 

communicates signals that remain largely orthogonal to each other even when delayed by 
different amounts of time due, for example, to multipath propagation phenomenon. 

Summary of the Invention 

10 

The deficiencies of the prior art described above are alleviated when practicing a 
communication system and method with orthogonal encoding in accordance with the 
present invention. The communication system and method of the present invention 
provides for repetitively transmitting encoded signals with mutually orthogonally encoded 

15 repeated blocks of symbols, the symbols in the repeated blocks representing coded 
information. Decoding of the orthogonally encoded repeated blocks of symbols of the 
transmitted encoded signal is provided. 

In accordance with one aspect of the invention, a communication system is 
described with orthogonal block encoding and comprises a plurality of transmitters each 

20 with means for repetitively transmitting encoded signals with mutually orthogonally 

encoded repeated blocks of symbols respectively representing samples of an informational 
source signal produced at the transmitter. A receiver is provided for receiving the encoded 
transmitted signals including means for decoding the orthogonally encoded repeated 

6 
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blocks of symbols of the transmitted encoded signals received from all the plurality of 
transmitters. The decoding is provided by employing different ones of a plurality of 
orthogonal codes respectively associated with different ones of the plurality of transmitters 
for separating the received encoded signals into corresponding separate channels. 

5 In yet another aspect of the invention, the communication system each of the 

plurality of transmitters may repeat each bit of information produced by a digital source 
encoder a preselected first number of times to successively produce groups of repeated 
bits. A sign change is selectively imposed on the repeated bits of each of a second number 
of successive groups of repeated bits in accordance with an orthogonal code associated 

10 with the transmitter. 

Interleaving of the sign changed bits from the second number of groups is then 
carried out to successively generate a number of blocks equal to said first number 
containing said second number of symbols each block comprising different coded 
information bits sharing a common sign change. A modulated signal is transmitted in 

15 accordance with the generated blocks with sign changes corresponding to the orthogonal 
code. 

These and other features and advantages of the present invention will become 
apparent from the following detailed description, the accompanying drawings, and the 
appended claims. 
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Brief Description of the Drawings 



In the drawings: 

Fig. 1 is a simplified functional block diagram of an orthogonal block encoding 
5 communication system of the present invention; 

Fig. 2 is an illustration of two of the orthogonally block encoded signals received 
at the receiver of the system of Fig. 1 which are nonsynchronized by an amount to which 
the orthogonal block encoding receiver is entirely insensitive; 

Fig. 3 is an illustration like that of Fig. 2 but showing a departure from ideal 
10 orthogonality; 

Fig. 4 is an illustration like that of Fig. 2 showing the effect of multipath 
propagation; 

Fig. 5 is a functional block diagram of a transmitter in accordance with the 
invention; 

15 Fig. 6 is a functional block diagram of an alternative transmitter arrangement in 

accordance with the invention; 

Fig, 7 is a functional block diagram of a receiver in accordance with the invention; 
Fig. 8(a)shows a prior art GSM TDMA burst and format of data bits; and 
Fig. 8(b) is an illustration like that of Fig. 8(a) but showing the delay insensitive 

20 orthogonal CDMA transmission of data bits in accordance with the invention. 
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Detailed Description of the Invention 

Referring to Fig. 1, an orthogonal block encoding communication system 10 of the 
present invention is seen to include a plurality of transmitters exemplified by an pair of 
5 substantially identical block encoding transmitters 1 1 and 12 which broadcast information 
carrying signals SI 1 and S12 in the form of electro-magnetic waves. Preferably these 
signals SI 1 and S 12 are digital signals, although the invention contemplates and is usable 
with analog signals modulated onto a carrier wave. These signals SI 1 and S 12 are 
received by an orthogonal block encoding receiver 14 which decodes the orthogonally 
C= 10 block encoded signals and separates them into separate output channels. A portion of the 
Q orthogonally block encoded signal S 1 1 from transmitter 1 1 , as shown with a dotted line, 

m reaches the receiver 14 via an indirect path by reflecting off of a reflective object 13 on the 

w landscape. Because the length of the reflective path is greater than the length of the direct 

1^ path of the signal S12 the reflected signal SI 1' arrives at the receiver 14 at a time later 

SJ 15 than the arrival of directly received signal S12. Accordingly, even if signal SI 2 is 
O synchronized to arrive at the receiver simultaneously with the arrival of signal S 1 1, it will 

not be synchronized with the reflected signal SIT, 

Referring to Fig. 2, an orthogonal block encoding communication system 10 is 
shown. The first signal SI 1, comprises blocks of N information-bearing samples 
20 bi,b2 ? t)3 . . . .1>n which are repeated a number of times with inversion indicated by a minus 
sign or without inversion denoted by a plus sign over each block. Thus, as shown in Fig.2, 
SI 1-1, SI 1-3, and SI 1-4, the first, third and fourth blocks are not inverted, while the 
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second block SI 1-2 islnverted. The inversion/non-inversion pattern for Fig. 2 is therefore 
represented by the sign pattern +--+-K 

The second signal S12 comprises a block of signal samples ai,a 2? a3 an which is 

also repeated with or without an inversion. In the case of the second signal S12, there is 
5 no inversion for the first, second and third repeats, but inversion of the fourth repeat, 
represented by the sign pattern +++-. 

It may be verified that the first and second signals' sign patterns +-++ and -H-f- 
are orthogonal, which means that they agree in as many places as they disagree. 

When the first signal SI 1, and second signal S12, are both transmitted at the same 
10 time, linear addition of signal samples occurs in the aether. However, as shown in Fig. 2, 
the two signals Sll and S12, or signal blocks SI 1-1 and S12-1, are not necessarily time- 
aligned. In the example of Fig. 2, the samples a* and bi are not aligned and so do not add, 
while samples a* and b(i +2 ) are aligned and do add. 

The receiver 14 is connected to receive corresponding signal samples that are 
15 repeated in a transmission time T apart. The receiver 14 preferably converts the signal 
samples into a suitable form, such as numerical, which are stored in a receiver sample 
memory 15. The receiver 14 processes and combines corresponding signal samples 
received a time period T apart by reading them out of the memory 1 5 if they are 
previously received samples. At the four sample points exemplified in Fig, 2, the sum of 
20 the sample values from signals Sll and SI 2 are respectively 

ai+b3, ai-b3, a*+b3 and -ai+b3. 

In combining the samples, the receiver 14 uses addition or subtraction according to 
the sign pattern associated with the signal. In the example of Fig. 2, the sign pattern 
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+-++ is used to receive the first signal SI 1 . Alternatively, the sign pattern -h-k is 
used to receive the second signal S12. 

In receiving the first signal SI 1 therefore, the receiver 14 forms, 
+(a!+b 3 ) -(a r b 3 ) +(ai+b 3 ) +(-ai+b 3 ) = 4b 3 , 
5 which illustrates that interference from the samples a x and -ai of the second signal S 12 
cancel 

Alternatively, the receiver 14 combines the received samples using sign pattern 
+++- to form the second received signal SI 2, obtaining, 

-Kai+b,) -Karfe) -Kai+fc) -K+fc) = 4ai, 
10 showing that interference from the samples b3 and Ah of the first signal S 1 1 cancels. 

Thus the two signals SI 1 and S 12 appear orthogonal despite having a relative time 
misalignment of two sample intervals. The same orthogonality will hold for other time 
misalignments relatively small compared to the block length of N sample intervals. 
Departures from ideal orthogonality when practicing the invention occur for some 
15 repeated bits, the number of bits for which this occurs being equal to the time 

misalignment expressed in sample intervals. Thus, as shown in Fig. 3, when the block 
duration is large compared to the time misalignment, departures from orthogonality affect 
only a small fraction of the bits. The receiver 14 combines received samples to decode the 
samples using sign pattern +-++. For bi, the interference from V sample a 3 cancels. 
20 However, for decoding b#, the receiver 14 obtains 

4b N -a 2 +a 2 ' (1) 

The interference from the *a s samples to b^ does not cancel completely because a 2 ' 
is a sample from the next set of block repeats, and is not necessarily equal to a 2 . When the 
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number of repeats is large however, that is greater than four as in the example, the 
value will be enhanced by a large multiplier while the interference from V samples will 
nearly cancel. Moreover, any underlying error correction coding will tolerate a few of the 
6 b' values being corrupted by uncancelled interference from V signal values without 
5 causing transmission errors in the underlying information. Thus in practice, with large 
block sizes, a large number of repeats, such as the 64 repeats used in IS 95, and the use of 
further eixor correction coding, the invention claims that signal orthogonality is 
substantially maintained even with time misalignment between different signals of several 
sample intervals. 

10 When a signal, such as the V component of the second signal SI 2, propagates 

from a transmitter to a receiver over multiple propagation paths of different lengths, the 
signal will be received multiplied by a complex number Co representing phase and 
amplitude change over a first path and will be received multiplied by a complex factor Ci 
representing the phase and amplitude of a delayed path. Fig. 4 illustrates this condition for 

15 a relative path delay of one sample interval. Thus, when decoding sample a 2 , in addition to 
changes in phase and amplitude to C 0 .a 2 by the first propagation path, it will be further 
corrupted by addition of sample ai changed in amplitude and phase by the factor C x of the 
second path. As shown in Fig. 4, the receiver 14 output is then 4(Co.a 2 +Ci.ai), which is 
just four times the receiver output that would occur without repeats. The receiver 14 

20 output is thus successively: 

4Co.ar+C x .aN - Ci.a N M (2) 

4Co.arHCi.ai 
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4Co-a 3 +4C 1 .a 2 
4C 0 .a4+4C 1 .a 3 



4C 0 .a N +4Ci.a( N .i) 

5 where an" means the Nth symbol of the previous block of N symbols. All outputs except 

the first depend on two transmitted samples. 

The output sequence may be processed by an equalizer, such as described in the 

incorporated references, designed to handle delayed paths of one or more samples delay. 

Such an equalizer processes all samples correctly except for those at the border between 
10 two blocks, such as the first sample given by equation (2) above. Samples at the edge of 

blocks are handled appropriately by such an equalizer. The degree of approximation is 

better when the number of combined repeats C M' is larger than four, such that the first 

output becomes 

M.Co.ai+(M-3).Ci.a N -a N " =M.(C 0 .a 1 +Ci.a N - Ci^a^+S.a^/M) (3) 

15 where the error Ci.(aN H +3.aN)/M tends to zero in relation to Co.ai+Ci.a>j as M becomes 
larger. It is possible, however, to effectively model the dependence of the receiver after 
combining based on three samples, ai,a N and an" in the above example of Fig. 4, and to 
construct an equalizer that uses this model in decoding ai while using a model dependent 
on only two transmitted samples otherwise. Such an equalizer needs to maintain a larger 
20 number of decoding states or "Viterbi states" to resolve the signal dependence on the 
additional symbols. 

In CDMA systems, the receiver 14 of the invention thus includes despreading 
followed by conventional equalization for multipath propagation. In accordance with the 
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invention, the receiver 14 may include a Viterbi Maximum Likelihood Sequence estimator 
form of equalizer or a Decision Feedback Equalizer (DFE), or, alternatively, a suitable 
RAKE receiver which accounts for multipath propagation in the despreading process. A 
suitable RAKE receiver is described in tl 3. Patent No. 5,305,349 issued to Dent on April 
5 1 9, 1 994 entitled Quantized Coherent RAKE Receiver, which is hereby incorporated by 
reference. 

A transmitter 16 in accordance with the invention is preferably constructed as 
shown in Fig. 5 including a block interleaver 18 which operates on the signal after a final 
orthogonal spread-spectrum coding operation is performed by circuit 20. The circuit 20 
10 includes a bit repeater 22, a direct sequence orthogonal code generator 24 and a modulo-2 
adder 26. 

An information source 28 provides information, such as speech or facsimile 
signals, to a digital source encoder 30 which converts the information into digital form. 
The output of the digital source encoder 30 is applied to an error correction encoder 32 to 

15 render transmissions more tolerant to noise and interference. The output bit stream of the 
encoder 32 (bi,b2,b 3 . . .) is spread by a bit repeater 22 which samples each bit M times 
where M is the desired spreading factor. By then bitwise adding, the modulo-2 adder 26 
bitwise adds to the spread bit stream , a characteristic orthogonal code allocated for the 
signal and generated by the direct sequence orthogonal code generator 24. A MxN block 

20 interleaving operation is performed by the block interleaver 18 on the spread spectrum 
coded signal on output such that repeated bits are not transmitted adjacently in time but 
rather separated by a block size of N bits. The block interleaver 18 does not add or delete 
bits, but alters their order of transmission, for example, by transposing a matrix of NxM 
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bits. Alternatively, the block interleaver 18 is a helical, diagonal or block-diagonal 
interleaver rather than a purely block interleaver. The spread spectrum coded block signal 
is then applied to a radio frequency carrier by means of a modulator 33. 

The transmitter 16 of Fig. 5 is formed by adding an interleaver 18, having precise 
5 parameters (M,N) adapted to the spread spectrum code produced by the generator 24, to 
result in a CDMA transmitter according to the invention. 

Fig. 6 shows an alternative transmitter 35 in accordance with the invention which 
includes the information source 28, digital source encoder 30 and error correction 
encoder 32. 

10 The embodiments shown in both Figs. 5 and 6 can include further interleaving over 

and beyond the interleaving performed by the interleaver 18, the purpose of the further 
interleaving being to avoid errors in the same sample block appearing consecutively at the 
error correction decoder at the receiver 14. Any such additional within-block interleaving 
is considered to be part of the error correction coding process. 

15 The output from the em>r correction encoder 32 is connected to a block repeater 

unit 36 which saves a block of N consecutive bits and then repeats the block M times. A 
block sign generator 37 selectively supplies a sign for each repetitive block. Thus, block 
sign generator 37 only needs to generate orthogonal codes at the block rate, not at the 
rate at which signal samples are generated or a "chip rate." The sign from block sign 

20 generator 37 is combined with signal samples, such as bit b3 from the block repetition unit 
36 using an exclusive-OR or modulo-2 adder unit 38. Alternatively, a module-2 adder is 
used. A chip-rate scrambling code is produced from an access code generator 40 to 
randomize the output bit stream from the block sign adder 38. The code produced by the 

15 

EUS00872-RCUR/ERI-100 



access code generator 40 must be the same for all signals that are orthogonal, such as 
signals in the same cell of a cellular telephone system. 

The access code generator 40 can operate in a number of different embodiments. 
In a first embodiment, the use of the access code generator 40 is optional, and may be 
5 omitted in some systems. Signals which are orthogonal to each other are then generally 
transmitted in the same cell. If spare orthogonal codes not already allocated in a cell are 
available, they can advantageously by employed in neighboring cells such that a proportion 
of the neighboring cell interference is eliminated. CDMA systems of the prior art are not 
able to employ such orthogonality between cells as the transmissions of one cell cannot be 
10 synchronized with the transmissions of neighboring cells, However, when practicing this 
invention, lack of precise synchronization is not an impediment to orthogonality between 
cells. If, however, the entire set of mutually orthogonal codes is used in a first cell, then a 
neighboring cell uses a second set of codes, orthogonal to each other but non-orthogonal 
to the first cells 1 codes. Such an additional set of codes preferably has controlled non- 
15 orthogonality with any other set of codes, as may be obtained by using the technique of 
the above-referenced U. S. Patent No. 5,353,352 which may be embodied in block sign 
generator 37. 

In a second embodiment, the access code generator generates a chip-rate code of 
length equal to the block length and repeats it for the repeated blocks. The code is then 
20 changed for the next set of repeated blocks, and so-on. The property afforded by this 

second technique is that multipath signals delayed by a few chips are despread by the same 
sign pattern produced jointly by access code generator 52 and block sign generator 54 in 
the receiver of Fig. 7. Thus multipath propagation causes additive intersymbol interference 
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between the despread symbols output by averager 58, which may be resolved by the 
exemplary maximum likelihood equalizer 60. The access code is preferably the same for all 
signals in the same cell while a different access code is employed for signals in different 
cells. The access code is preferably chosen according to the technique disclosed in U. S. 
5 Patent No. 5,3 53 ,3 52 to achieve controlled non-orthogonality between cells. 

In a third embodiment, the access code generator 40 is chosen to render multipath 
delayed signals orthogonal to non-delayed signals. This is achieved by applying like sign 
changes to any pair of adjacent chips in half of the block-repeats and unlike sign changes 
in the other half of the block-repeats. This has the effect that delays of +/- one chip 
10 relative to a nominal propagation delay result in multipath signals which are orthogonal to 
H the nominal propagation path. The multipath signals are then not orthogonal but rather 

JJj identically coded to another signal's code. This option is thus preferably used when only 

r half the available codes are employed for discriminating between signals in the cell and the 

H other half of the orthogonal codes are those which appear on +/- one chip-delayed 

15 multipath and thereby ctiscriminate the multipath. 
a In a fourth embodiment, the access code generator 40 is a random code generator 

or none of the above. Then multipath signals are neither orthogonal to, nor identically 
coded with undelayed signals. If it is desired to demodulate multipath signals, then a 
RAKE type of equalizer may be employed, in which the receiver despreads the received 
20 signal using different time-shifted outputs of access code generator 52 and performs 
different averages for each using multiple instances of averager 58 to yield multiple 
averages each corresponding to signal ray of different propagation delay. The different 
rays are then combined in a RAKE equalizer such as the RAKE receiver using coarsely 
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quantized coefficients as described in the above-referenced U. S. Patent No. 5,305,349. 
This fourth embodiment is preferably not suggested for application where degeneration of 
code orthogonality is affected by relative propagation delay differences or synchronization 
errors. 

5 Advantageously, groups of signals that are not orthogonal, such as signals in 

different cells of a cellular wireless telephone system, are provided with different codes. 
The receiver 14 of Figs. 2, 3, and 4 is preferably constructed in accordance with 
the invention as shown in Fig. 7. Signals including desired signals, interfering signals, noise 
and multipath distortion signals are received from an antenna 44 and applied to an input 45 

10 of a downconverter 46. The downconverter 46 downconverts the radio frequency signal 
to a signal suitable for processing, preferably a complex baseband signal. Complex 
baseband signals may be in Cartesian (X,Y) form having an X, or CC T, real component and 
a Y, or "Q" imaginary component, or polar form (R,THETA) or Logpolar form 
(log(R),THETA) as described in LL S. Patent No. 5,048,059, issued to Dent on 

15 September 10, 1991, entitled Logpolar Signal Processing, the disclosure of which is 
hereby incorporated by reference. The downconverted samples from output 47 of the 
downconverter 46 are then applied to a sign changer 48 which is connected to an access 
code generator 52. The downconverted samples 47 are then sign-changed by the adder 48 
according to the sign pattern of an access code provided to the access code generator 52, 

20 to remove the access code applied by a corresponding transmitter code generator such as 
access code generator 40 in Fig. 6. When different codes are applied to I and Q samples at 
the transmitter 16, Fig. 5, corresponding codes are used for I and Q samples, respectively, 
at the receiver 14, in Fig. 7. 
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The real I and imaginary Q components of the samples from the sign changer 48 
are deinterleaved by a deinterleaver 56 which functions by blocking together all chips 
corresponding to repeats of the same signal sample information bit. The individual repeat 
signs are made the same by applying sign changes in the sign changer 50 according to one 
5 of a set of orthogonal sign patterns supplied by a block sign generator 54. Alternatively, 
block descrambling is performed using the access code generator 52. It will be appreciated 
that two changes of sign, in the sign changers 48 and 50 respectively, are equivalent to a 
single change of sign determined by the product of the separate signs. Therefore, it does 
not matter whether the net sign change is applied before or after deinterleaving as long as 

10 the access code generator 52 or block sign generator 54 or a combination thereof 
generates the appropriate sign sequence. 

After the repeats are blocked together and the signs of all repeats are equalized, 
the repeats are combined together by an averager 58 which preferably averages or adds all 
repeats in a window of M bits, where M is the number of repeats. Alternatively, the 

15 averager 58 is a low pass filter of bandwidth similar to that of a block moving averager. 
The output of averager 58 is then downsampled from M samples per bit to one sample per 
bit to yield the bit series bi,b 2? b 3 .... These samples may contain Intersymbol Interference 
(ISI) due to multipath propagation, so they are next fed to a maximum likelihood equalizer 
60. Output values from the equalizer 60 are preferably in "soft" form in which 1 's and 0's 

20 are represented by a value indicative of the degree of "oneness" or ^zoroness^ rather than 
hard 1/0 decisions. U. S, patent 5,099,499 issued to Hammar describes deriving soft 
decisions, the disclosure of which is hereby incorporated by reference. Use of soft 
decisions improves the performance of an error correction decoder 64 which receives 
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equalized signals and produces hard decisions and "bad frame" indicators to source 
decoder 66. The source decoder 66 translates the output bitstream to, for example, speech 
signals and uses the bad frame indicators from the error decoder 64 to mask error events, 
and to prevent noise bursts from corrupting perceived speech quality. Further, a 
5 deinterleaver 62 is used between the equalizer 60 and the error correction decoder 64 if a 
corresponding interleaver is used at the transmitter 16. The deinterleaving by the 
deinterleaver 62 is not related to the use of the deinterleaver 56 to improve orthogonality 
under conditions of timing error or multipath. 

Commonly assigned U. S. Patent Application No. 08/305,727 of Dent, entitled 
10 Simultaneous Demodulation and Decoding Device filed Sept. 14, 1994, discloses a 
decodulation technique which performs all the functions of the equalizer 60, the 
deinterleaver 62 and the error correction decoder 64 and may be used in lieu of these 
individual units. This disclosure is hereby incorporated by reference. 

Small departures from true orthogonality that remain for some transmitted symbols 
15 when transmitters are not exactly synchronized are such as described by equation (1). 
For example, a joint demodulation method for two signals can proceed as follows: 

If the signals b>i and a 2 are described as belonging to a vector V (i) 
of current symbols to be demodulated 



where V(i) = 



20 and V(i+1) 



'bN 
al 

bN 
a2' 
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and Y(i-1) is likewise composed of bn" and a 2 " from previous blocks of N 
transmitted symbols, then upon combining repeats first with the sign pattern for 
'b'symbols and then for 'a 7 symbols we obtain sums S a and Sb as follows; 

Sb = 4b N - a 2 +a 2 * 

5 S a ~ 4a 2 - t>N +1>N 



or 



S = 



'Sb 




"0 0" 




\4 -l" 




"o r 


Sa 






-Y(i-1) + 




•Yi + 






1 0 


-1 4_ 




0 0_ 



■Y(i+l)...(4) 



When all signals are to be demodulated, as in a cellular base station or satellite 
ground station, such remaining non orthogonality can be entirely compensated by joint 
10 demodulation, decision feedback, or alternatively the subtractive demodulation method of 
U. S. Patent 5,151,919 which was incorporated by reference herein above. 

Thus, the sum vector Sb , S a which should be 4Vi is corrupted by a small amount 
of the previous vector V(i-1) and the next vector Y(i-H), the amounts being described by 
"Intervector Interference" (IVI) coefficients which are matrices MO, Ml and M2 in the 
15 following equation: 

S = MO.V(i-l) + Ml.Vi + M2.V(i+l) (5) 

The center term is descrambled by multiplying equation (4) by the inverse of the matrix 
Ml 
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"1/15 0" 




~o 


4/15" 


S!(i) = 


4/15 0_ 


-Y(i-1)+Vi + 


0 


1 / 15 



which is equal to equation (4) multiplied by Ml" 1 . 



The effect of the previous vector Y(i-1) and the next vector Y(i+1) may be approximately 
removed by using Sl(i -1) and Sl(i+1) computed using equation (6) and substituting them 
5 into equation (6) to obtain an improved estimate Sl(i) of V(i). This process is iterated to 
the extent needed to obtain the accuracy desired. 

However, more generally, IVI expressed by equation (5) is unscrambled by use of 
a matrix transversal equalizer described by 

ML 

10 S!(i) =]>] [ H(j).Y(i+j) ] where L is selectively sized and the equalization matrices H(j) 
j-L 

are chosen to obtain the desired accuracy of equalization. 

15 It is not necessary to over complicate the process of compensating for residual 

non-orthogonalities when only a few of the N symbols per block are affected, particularly 
when the symbols are further processed by an error correction decoder. It may suffice to 
accord those symbols which are affected by residual non-orthogonality a soft value 
indicative of greater symbol uncertainty before applying them to the error correction 

20 decoder. 

The present invention is capable of operating with any number of block repeats and 
not just the power of two for which Walsh-Hadamard sign patterns form orthogonal sets. 
This ability to generalize the invention relies on the fact that a radio signal is capable of 
being changed in phase by any desired amount and not just by inverting it 180 degrees. A 
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general phase shift of, for example, 120 degrees can be made and can be represented by 
multiplication by the complex factor: 
S=EXPQ2tc/3). 

Presuming that a block of symbols is to be transmitted in three repeats in 
5 accordance with the invention, a first transmitter transmits its symbol blocks with 
successive phase shifts of 0, 120, and 240 degrees applied to the three block repeats. 
Using the symbols where So, Si, S 2 , represent 0, 120 and 240, respectively. 
S 0 = l, 

S!-EXP(j27c/3),and 
10 S 2 =PQ4k/3) = EXP(-j27r/3) ? 

afirst transmitter transmits So.(bi,b2,b3....bN); Si.(bi,b2,b3....bN); S2-(bi,b2,b3....bN); 
where (bi ? b 2 ,b 3 . . . .bw) stands for the block of symbols modulated without a phase shift. 
A second transmitter transmits So-(ai,a 2 . . . .a>j); S 2 .(aa,a2. • . .aNN); Si.(ai,a2. . . .a**); 
where (ai,a 2 . . . .a**) represents its modulated symbol block, and a third transmitter transmits 
15 S 0 .(ci,c 2 . . . .c N ); S 0 .(ci,C2. . . .Cn); So.(ci ? c 2 . . . .c N ) 5 where (ci,c 2 . . , .c N ) is the third transmitter's 
modulated symbol block. 

The three transmissions are orthogonal because the sequences 

So,So,So,So,So,So ; 

80,81,82,80,81,82 ; and 

20 So,S 2 ,Si,So,S 2 ,Si ; 

are mutually orthogonal even when time-shifted. Such mutually orthogonal sequences of 
complex numbers may be called Fourier sequences and can be of any repeat length L of 
symbols by forming them as successive powers of EXP(j2n/L). 
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The simpler, real-valued Walsh-Hadamard codes are used when the number of repeats L is 
a power of two. 

In accordance with one aspect of the invention, other orthogonal sequences may 
also be constructed, for example by allowing a set of sequential multipliers for the 
5 successive repeats to be neither complex nor restricted to binary values of +/- 1 . In 
particular, when the multipliers are chosen to be 1 or 0, the orthogonal sequences 
1000000 10000000 1 000000 . . . 
0100000010000000100000. . . 
0010000000100000001000. . . 
j° 10 0001000000010000000100... 
t] 0000100000001000000010... 
5j 0000010000000100000001... 

0000001000000010000000... 
0000000100000001000000... 
1J 15 arise, which in fact describe an 8-slotTDMA system in which each signal is transmitted in 
U the slot in which a 4 1 ' occurs and not in which a '0' occurs. Thus, a TDMA system is 

reproduced as a special case of the of delay-insensitive orthogonal Code Division Multiple 
Access system of the present invention. Likewise when complex weights are selected from 
orthogonal Fourier sequences, when symbol blocks such as QoiMfo- . . t»j) represent N- 
20 fold repeats of the same symbol 'b\ and when each transmitter output signal is smoothed 
using a filter, the invention in this special case provides FDMA signaling in which different 
transmissions are mutually orthogonal independent of relative delay or mistiming by virtue 
of occupying different, unrelated frequency channels. 
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In accordance with another aspect of the invention, TDMA and FDMA systems 
can be reproduced as special systems and delay-insensitive orthogonal CDMA modes may 
be added to FDMA or TDMA systems by modification of their coding methods. Referring 
to Fig. 8(a), a prior art GSM TDMA signal burst and frame format consists of eight time 
5 slots, each of which contains a signal burst having components of a syncword surrounded 
by data bits. In standard GSM, the data bits in each of the eight timeslots belong to a 
different communications link or telephone call Evolution of GSM to permit one link to 
use multiple timeslots provides higher user bit rates, in which case the data bits in 
successive slots can be from the same communications link or call. 

10 Alternatively, Fig. 8(b) shows how, in accordance with the invention, the same 

data bits of Fig. 8(a) may be repeated successively with or without a phase inversion or 
phase change to form a delay-insensitive orthogonal CDMA signal. In Fig. 8(b), the 
positioning of each repeat preferably straddles two signal bursts, which advantageously 
avoids the guard time occurring between time slots and prevents a block from being split 

15 by a syncword. This has a positive effect on how well orthogonality is preserved under 
mistiming conditions, and also avoids the need to apply the orthogonal phase change 
sequence to the syncwords S. When a block straddles two time slots, the block is split by 
the guard time where zero energy is transmitted and not by the syncwords. This results in 
less reduction of orthogonality under mistiming as the zero energy symbols of the guard 

20 time cause less interference than the full energy symbols of the syncword, when they 
overlap data symbols. 

Other arrangements of the repeats within the bursts can of course be used, and it is 
not necessary to have eight repeats. For example, using Fourier sequences, seven repeats 
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could be used with the eighth timeslot being used for receiving in the mobile terminal, to 
avoid a duplexing filter to connect the transmitter and receiver to the same antenna at the 
same time. 

Those skilled in the art who now have the benefit of the present disclosure will 
5 appreciate that the present invention may take many forms and embodiments. Some 
embodiments have been presented so as to give an understanding of the invention. It is 
intended that these embodiments should be illustrative, and not limiting of the present 
invention, Rather, it is intended that the invention cover all modifications, equivalents and 
alternatives falling within the spirit and scope of the invention as defined by the appended 
10 claims. 
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What is claimed is: 

1 . A communication system employing orthogonal block encoding, comprising: 
a transmitter for repetitively transmitting encoded signals including mutually 

orthogonally encoded repeated blocks of symbols, the symbols in the repeated blocks 
representing successive samples of an informational source signal; and 

a receiver for decoding the orthogonally encoded repeated blocks of symbols of 
the encoded signals. 

2. The communication system as recited in claim 1 wherein the receiver employs 
different orthogonal codes to separate the encoded signals into corresponding separate 
channels. 

3. The communication system as recited in claim 1 comprising: 
a memory for storing an orthogonal code; and 

a phase shifter for responding to the stored orthogonal code for imposing a 
corresponding sequence of phase changes onto at least one of the mutually repeated block. 
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4. The communication system as recited in claim 1 wherein the receiver comprises: 
an orthogonal block code remover for removing the orthogonal encoding from the 

encoded transmitted signals; and 

an adder for adding corresponding ones of the symbols in successively received 
repeated blocks from the transmitter after the orthogonal encoding is removed by the 
orthogonal code remover to form a summed signal for each symbol within the repeated 
blocks. 

5. The communication system as recited in claim 4 comprising a transmitter for 
transmitting the repeated blocks at a preselected rate and for adding symbols in successive 
ones of the repeated blocks. 

6. The communication system as recited in claim 4 wherein the receiver comprises an 
equalizer for processing the summed signal from the adder to compensate for multipath 
propagation. 

7. The communication system as recited in claim 1 comprising a digital source 
encoder for producing the symbols as digital bits of information. 
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8. The communication system as recited in claim 7 comprising: 

bit repeater for repeating each bit of information produced by the digital source 
encoder a preselected number of times to successively produce groups of repeated bits; 

sign imposer for selectively imposing a sign change on the repeated bits of each of 
5 a number of successive groups of repeated bits equal to the preselected number of bits in 
each group in accordance with an orthogonal code; 

interleaver for interleaving the sign changed bits from the preselected number of 
groups to successively generate a number of blocks each composed of the different sign 
changed bits of the preselected numbers of repeated groups and having a collective sign 
10 change corresponding to a common sign change shared by all signed changed bits of the 
block; and 

a signal modulator for transmitting a signal modulated in accordance with the 
generated blocks with sign changes corresponding to the orthogonal code. 

9. A communication system employing orthogonal block encoding, comprising; 

a plurality of transmitters for repetitively transmitting encoded signals comprised 
of mutually orthogonally encoded repeated blocks of symbols respectively representing 
samples of an infonnational source signal produced at each transmitter; and 
5 a receiver for receiving the encoded transmitted signals, and for decoding the 

orthogonally encoded repeated blocks of symbols of the transmitted encoded signals 
received from the plurality of transmitters, by employing different ones of a plurality of 
orthogonal codes respectively associated with different ones of the plurality of transmitters 
to separate the received encoded signals into corresponding separate channels. 
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1 0. The communication system as recited in claim 9 wherein each of the transmitters 
comprises: 

a memory for storing an orthogonal code; and 
a responder responsive to the stored orthogonal code for imposing a 
5 corresponding sequence of phase changes onto each repeated block. 

1 L The communication system as recited in claim 10 wherein the responder selectively 
imposes a 180° phase shift onto the repeated blocks in accordance with the stored 
orthogonal code. 

12. The communication system as recited in claim 1 1 wherein the memory comprises a 
memory for storing a Walsh-Hadamard code having a number of bits equal to the number 
of times the transmitters repeatedly transmit the repeated blocks. 

13. The communication system as recited in claim 9 wherein the receiver comprises; 
an orthogonal code remover for removing the orthogonal encoding from the 

encoded transmitted signals; and 

an adder for adding corresponding ones of the symbols in successively received 
5 repeated blocks from one of the plurality of transmitters after the orthogonal encoding is 
removed by the orthogonal code remover to form a summed signal for each symbol within 
the repeated blocks. 
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14. The communication system as recited in claim 13 wherein 

the blocks are transmitted at a preselected block repetition rate which results in a 
preselected repetition period; and 

the adder comprises another adder for adding the corresponding symbols in 
5 successive repeated blocks which are separated from each other by an amount equal to the 
repetition period. 

15. The communication system as recited in claim 14 wherein each of the transmitters 
comprises; 

an orthogonal encoder for selectively imposing phase shifts to the repeated blocks 
while being transmitted in accordance with an associated one of a plurality of the different 
5 orthogonal codes; and 

the receiver comprises a block remover for removing each of the repeated blocks 
received from each of the plurality of transmitters in accordance with the orthogonal code 
respectively associated with the transmitters being decoded before being applied to the 
adder. 
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16. The communication system as recited in claim 13 wherein each of the transmitters 
comprises: 

an orthogonal encoder for selectively imposing phase shifts to the repeated blocks 
while being transmitted in accordance with an associated one of a plurality of the different 
orthogonal codes; and 

the receiver comprises a block remover for removing each of the repeated blocks 
received from each of the plurality of transmitters in accordance with the associated one of 
the plurality of different orthogonal codes being decoded before being applied to the 
adder. 

17. The communication system as recited claim 13 wherein the receiver comprises an 
equalizer for processing the summed signal from the adder to compensate for multipath 
propagation effects. 

1 8. The communication system as recited in claim 9 wherein each of the plurality of 
transmitters comprises a digital source encoder for producing the symbols as digital bits of 
information. 
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19. The communication system as recited in claim 18 wherein each of the plurality of 
transmitters comprises: 

a repeater for repeating each bit of information produced by the digital source 
encoder a preselected number of times to successively produce groups of repeated bits; 
5 a sign changer for selectively imposing a sign change on the repeated bits of each 

of a number of successive groups of repeated bits equal to the preselected number of bits 
in each group in accordance with an orthogonal code associated with the transmitter; 

an interleaver for interleaving the sign changed bits from the preselected number of 
groups to successively generate a number of blocks each composed of the different sign 
10 changed bits of the preselected number of repeated groups and having a collective sign 
change corresponding to a common sign change shared by all signed changed bits of the 
block; and 

a sign modulator for transmitting a signal modulated in accordance with the 
generated blocks with sign changes corresponding to the orthogonal code. 

20. The communication system as recited in claim 19 wherein each of the transmitters 
comprises an error correction encoder for imposing error correction encoding upon each 
of the digital bits of information from the digital source encoder. 
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21 . The communication system as recited in claim 19 wherein each of the transmitters 
comprises: 

an access code generator for generating access code sequences at the rate at which 
digital bits of information are produced by the digital source encoder; and 

an access code imposer for imposing the access code onto the individual digital 
bits of each of the orthogonally encoded blocks. 

22. The communication system as recited in claim 21 wherein the receiver comprises 
an access code decoder for decoding the individual digital bits of information received at 
the receiver. 

23. The communication system as recited in claim 19 wherein the decoder comprises a 
deinterleaver for separating the blocks into individual digital bits. 

24. The communication system as recited in claim 23 comprising a maximum 
likelihood equalizer for equalizing the individual digital bits from the deinterleaver. 

25. The communication system as recited in claim 23 wherein the receiver comprises 
an error correction decoder. 
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26. A method for orthogonal block encoding, comprising the steps of: 
transmitting repetitively encoded signals comprised of mutually orthogonally 

encoded repeated blocks of symbols, the symbols in the repeated blocks representing 
successive samples; and 

decoding the orthogonally encoded repeated blocks of symbols of the transmitted 
encoded signal. 

27. The method as recited in claim 26 wherein the step of decoding comprises the step 
of employing different orthogonal codes respectively for separating the received encoded 
signals into corresponding separate channels. 

28. The method as recited in claim 26 comprising the steps of: 
storing an orthogonal code; and 

imposing a corresponding sequence of phase changes onto a repeated block in 
response to the stored orthogonal code. 

29. The method as recited in claim 26 comprising the steps of: 
removing the encoded signals from the encoded transmitted signals; and 
adding corresponding ones of the symbols in repeated blocks after the orthogonal 

encoding is removed. 
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30. The method as recited in claim 29 comprising the step of transmitting the blocks at 
a preselected rate and adding symbols in successive repeated blocks. 

3 1 . The method as recited in claim 29 wherein the steps of removing the orthogonal 
coding comprising the steps of: 

forming a summed signal for each symbol within the repeated blocks; and 
processing the summed signal with an equalizer. 

32. The method system as recited in claim 26 comprising the step of encoding the 
symbols as digital bits of information. 

33. The method as recited in claim 32 comprising the steps of: 

repeating each bit of information produced by the digital source encoder a 
preselected number of times to successively produce groups of repeated bits; 

imposing a sign change on the repeated bits of each of a number of successive 
5 groups of repeated bits equal to the preselected number of bits in each group in 
accordance with an orthogonal code; 

interleaving the sign changed bits from the preselected number of groups to 
successively generate a number of repeated groups and having a collective sign change 
corresponding to a common sign change shared by all signed changed bits of the block; 
10 and 

transmitting a signal modulated in accordance with the generated blocks with sign 
changes corresponding to the orthogonal code. 
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34. In a communication system having a plurality of transmitters and a receiver for 
communicating with the transmitters, a method for orthogonal block encoding, comprising 
the steps of: 

repetitively transmitting from each of the plurality of transmitters encoded signals 
with mutually orthogonal encoded repeated blocks of symbols respectively representing 
successive samples of an informational source signal produced at the transmitter; and 

decoding the orthogonally encoded repeated blocks of the transmitted encoded 
signals received from all the plurality of transmitters at the receiver by employing different 
ones of a plurality of orthogonal codes respectively associated with different ones of the 
plurality of transmitters for separating the received encoded signals into corresponding 
channels. 

35. The method as recited in claim 34 in which the step of transmitting includes the 
steps of. 

storing at each transmitter a different one of a plurality of orthogonal codes at each 
of the plurality of transmitters; and 

imposing a sequence of phase changes onto each repeated block in accordance 
with the stored orthogonal code, 

36. The method as recited in claim 35 wherein the step of imposing a sequence 
comprises the step of selecting a 180 degree phase shift for imposing onto the repeated 
blocks in accordance with the stored orthogonal code. 



EUS00872-RCUR/ERI-100 



37 



) 



37. The method as recited in claim 36 wherein the step of storing comprises the step 
of: 

selecting a Walsh-Hadamard code having a number of bits equal to the number of 
times the transmitters repeatedly transmit the repeated blocks. 

3 8. The method as recited in claim 34 wherein the step of decoding comprises the 
steps of: 

removing the orthogonal encoding from the encoded transmitted signals; and 
adding corresponding ones of the symbols in successively received repeated blocks 
5 from one of the plurality of transmitters after the orthogonal encoding is removed by the 
encoder to form a summed signal for each symbol within the repeated blocks. 

39. The method as recited in claim 38 comprising the steps of: 

transmitting the blocks by a preselected block repetition rate which results in a 

preselected repetition period ; and 

adding the corresponding symbols in successive repeated blocks which are 
5 separated from each other by an amount equal to the repetition period. 
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40. The method as recited in claim 39 comprising the steps of: 

selectively imposing phase shifts to the repeated block with an orthogonal encoder 
while being transmitted in accordance with an associated one of a plurality of the different 
orthogonal codes; and 
5 removing each of the repeated blocks received from each of the plurality of 

transmitters in accordance with the orthogonal code respectively associated with the 
transmitters being decoded before adding the corresponding one of the symbols. 

4 1 . The method as recited in claim 38 comprising the steps of. 

selectively imposing phase shifts to the repeated blocks while being transmitted in 
accordance with an associated one of a plurality of the different orthogonal codes; and 

removing each of the repeated blocks received from each of the plurality of 
5 transmitters in accordance with the orthogonal code respectively associated with the 
transmitters being decoded before adding the corresponding one of the symbols. 

42. The method as recited in claim 38 comprising the step of processing the summed 
signal to compensate for multipath propagation effects. 

43. The method as recited in claim 34 comprising the step of producing the symbols as 
digital bits of information. 
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44. The method as recited in claim 43 comprising the steps of; 

repeating each bit of information produced a preselected number of times to 
successively produce groups of repeated bits; and 

selectively imposing a sign change on the repeated bits of each of a number of 
5 successive groups of repeated bits equal to the preselected number of bits in each group in 
accordance with an orthogonal code associated with the transmitter; 

interleaving the signed changed bits from the preselected number of groups to 
successively generate a number of blocks each composed of the different sign changed bits 
of the selected number of repeated groups and having a collective sign change 
10 corresponding to a common sign change shared by all signed changed bits of the block; 
and 

transmitting a signal modulated in accordance with the generated blocks with sign 
changes corresponding to the orthogonal code. 

45. The method as recited in claim 44 comprising the step of imposing error correction 
encoding upon each of the digital bits of information. 

46. The method as recited in claim 44 comprising the steps of: 

generating access code sequences at the rate at which digital bits of information 
are produced by the digital source encoder; and 

imposing the access code onto the individual digital bits of each of the 
5 orthogonally encoded blocks. 
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47. The method as recited in claim 46 comprising the step of decoding the individual 
digital bits of information received at the receiver. 

48. The method as recited in claim 44 comprising the step of separating the blocks into 
individual digital bits, 

49. The method as recited in claim 48 comprising the step of equaling the individual 
digital bits with a maximum likelihood equalizer. 

50. The method as recited in claim 49 comprising the step of including an error 
correction decoding for the receiver. 

51. A method of transmitting a spread-spectrum encoded signal with improved 
tolerance of multipath propagation, comprising the steps of: 

encoding information to produce symbol blocks containing a predetermined first 
number of symbols; 

repeating transmission of each symbol block a selected number of times; and 
changing a sign of each successively repeated block according to a preselected 
sequence of sign changes. 

52. The method as recited in claim 51 in which the spread-spectrum coded signal is 
further conditioned prior to transmission by combining with a spread-spectrum access 
code. 
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53 . The method as recited in claim 52 in which the spread-spectrum access code is 
used in common by different transmitters. 

54. The method as recited in claim 51 in which the selected sequence of sign or phase 
changes is different for a different transmitter. 

55. The method as recited in claim 54 in which the different sequences are orthogonal 
to one another. 

56. A method for decoding a spread-spectrum coded signal, comprising the steps of: 
receiving a composite signal, the composite signal being a sum of a number of 

overlapping spread-spectrum signals including said coded signal and sampling the 

composite signal to produce signal samples; 
5 combining selected ones of the signal samples separated by a predetermined 

number of samples using a phase change selected from a preassigned pattern of phase 

changes associated with a particular one of the overlapping spread-spectrum signals to 

produce despread samples; and 

processing the despread samples using an equalizer to compensate for multipath 
10 propagation. 



EUSG0872-RCUR/ERI-1GO 



42 



57. A transmitter for use in a communication system employing orthogonal block 
encoding, the transmitter comprising: 

a producer of an information source signal; 

a transmitter circuit for repetitively transmitting encoded signals comprised of 
mutually orthogonally encoded repeated blocks of symbols respectively representing 
samples of the informational source signal; 

a memory for storing an orthogonal code; and 

a phase shifter responsive to the stored orthogonal code for imposing a 
corresponding sequence of phase changes into each repeated block. 

58. The transmitter as recited in claim 57 comprising a digital source encoder for 
producing the symbols as digital bits of information. 
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59. The transmitter as recited in claim 58 comprising: 

a repeater for repeating each bit of information produced by the digital source 
encoder a preselected number of times to successively produce groups of repeated bits; 

a sign changer for selectively imposing a sign change on the repeated bits of each 
5 of a number of successive groups of repeated bits equal to the preselected number of bits 
in each group in accordance with an orthogonal code associated with the transmitter; 

an interleaver for interleaving the sign changed bits from the preselected number of 
groups to successively generate a number of blocks each composed of the different sign 
changed bits of the preselected number of repeated groups and having a collective sign 
10 change corresponding to a common sign change shared by all signed changed bits of the 
block; and 

a sign modulator for transmitting a signal modulated in accordance with the 
generated blocks with sign changes corresponding to the orthogonal code. 

60. The transmitter as recited in claim 59 comprising an error correction encoder for 
imposing error correction encoding upon each of the digital bits of information from the 
digital source encoder. 
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61. A receiver for use in processing encoded transmitted signals having mutually 
orthogonally encoded repeated blocks of symbols the receiver comprising a receiver 
circuit for receiving the encoded transmitted signals, and for decoding the orthogonally 
encoded repeated blocks of symbols of the transmitted encoded signals received from the 

5 transmitters, by employing different ones of a plurality of orthogonal codes respectively 
associated with different ones of a plurality of orthogonal codes associated with different 
ones of the transmitters to separate the received encoded signals into corresponding 
separate channels, 

62. The receiver as recited in claim 61 comprising: 

an orthogonal code remover for removing the orthogonal encoding from the 
encoded transmitted signals; and 

an adder for adding corresponding ones of the symbols in successively received 
5 repeated blocks after the orthogonal encoding is removed by the orthogonal code remover 
to form a summed signal for each symbol within the repeated blocks. 

63. The receiver as recited in claim 62 wherein the blocks are transmitted at a 
preselected block repetition rate which results in a preselected repetition period; and 

the adder comprises another adder for adding the coiresponding symbols in 
successive repeated blocks which are separated from each other by an amount equal to the 
5 repetition period. 
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64, The receiver as recited in claim 63 wherein the receiver comprises a block remover 
for removing each of the repeated blocks received from the transmitter in accordance with 
the orthogonal code associated with the transmitter before being applied to the adder. 
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i I 
Abstract of the Disclosure 

A communication system and method with orthogonal block encoding is provided. 

5 Encoded signals are transmitted by repeating transmissions of symbol blocks with a phase 
or sign change selected for each block from a sequence of phase or sign changes. Different 
symbols are transmitted using orthogonal sequences. The decoding uses different 
orthogonal sequences for separating the received encoded signals into corresponding 
separate channels. The orthogonal encoding is removed from the encoded transmitted 

10 signals and corresponding ones of the repeated symbols are added in successively received 
repeated blocks after the orthogonal encoding is removed. A transmitter uses a digital 
source encoder to encode information into symbols, and each symbol is repeated a 
preselected number of times to successively produce groups of repeated bits. Each repeat 
bit is changed in phase or sing by application of a sign or phase change determined by a 

15 selected assigned orthogonal code associated with the transmitter. The sign changed bits 
are interleaved from a number of such groups to successively generate a number of blocks, 
each composed of the different sign or phase changed bits of the preselected number of 
repeated groups and having a collective sign or phase change corresponding to a common 
sign change or phase shared by all bits of the block. The interleaved blocks then modulate 

20 a radio signal for transmission. 
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